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Abstract 

We review some relations occurring between the combinatorial in- 
tersection theory on the moduli spaces of stable curves and the asymp- 
totic behavior of the 't Hooft-Kontscvich matrix integrals. In particu- 
lar, we give an alternative proof of the Wittcn-Di Francesco-Itzykson- 
Zuber theorem — which expresses derivatives of the partition function 
of intersection numbers as matrix integrals — using techniques based 
on diagrammatic calculus and combinatorial relations among intersec- 
tion numbers. These techniques extend to a more general interaction 
potential. 
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1 Introduction 



The aim of this paper is to describe some relations occurring between combi- 
natorial intersection theory on moduli spaces of stable curves Mg,n and the 
asymptotic expansion of the matrix integral 



exp < 



:h{n) 



oo 

E( 

j=0 



-i/2y 



2j + l 



dMA(X), 



(1.1) 



where J{{N) is the space oi N x N Hermitian matrices, A G 5f (iV) is di- 
agonal and positive definite, and is the Gaussian measure defined by 
normalization of exp(— | tr AX^)dX. 

The correspondence between these two apparently unrelated theories is 
given by ribbon graphs, which appear on the one side as the cells of an 
orbifold cellular ization of the moduli spaces of curves, and on the other 
side as the Feynman diagrams occurring in the asymptotic expansion of 
the Gaussian integral (1.1). The idea to relate the intersection theory on 
Mg^„ to the theory of Feynman diagrams is roughly the following: given a 
cohomology class uj G i7*(Mg,„), one seeks a set of Feynman rules such that, 
for any ribbon graph T, the integral of a; on the cell corresponding to T equals 
the amplitude of T as a Feynman diagram. In particular, if one considers 
monomials of Miller's classes V'i £ H'^P^g,n)i then such a set of rules was 
found by Kontsevich (see [Kon92]): the Feynman diagrams expansion of 



/ exp|^trxHd/XA(X) 



i:k{n) 

also computes the partition function Z{t*) of intersection numbers of the ip 
classes, namely. 



[ exp|^trXnd/XA(X), (1.2) 



where 



tfe(A) := -(2A:- l)!!trA-2fe-i 

are the Miwa coordinates on 'J{{N)/U{N). More generally, one can define 
combinatorial relatives 3Vlrn*;n of 3Vtg,„ and develop an intersection theory on 
them; in [Kon92] it is shown that 



Z (S^ 5 ^* ) 
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where is the partition function of combinatorial intersection num- 

bers. Equation (1.2) is recovered as a special case by setting = (0, 1, 0, . . . ). 

In a follow-up [Wit92] to Kontsevich' paper, Wittcn proposed a conjec- 
ture extending the above relation (1.2): derivatives (up to any order) of the 
partition function Z(s*;t*) with respect to the variables should admit a 
matrix integral interpretation, namely, they should correspond to asymptotic 
expansions of Gaussian integrals of the form 



/ 



Q(trX,trX^trX^...)exp<J ^^ii \ dii^iX), (1.4) 



where Q is a polynomial. Witten also checked the first cases of his conjecture 
by Feynman diagrams techniques close to Kontsevich' ones. A proof of the 
full statement was later given by Di Prancesco-Itzykson-Zuber [DFIZ93]. 
They solved the problem explicitly, but their argument rests upon checking 
some non-trivial algebraic-combinatorial identities, and does not touch the 
geometrical aspect of the problem. 

Yet, it is clear by equation (1.3) that the asymptotic expansions of (1.4) 

can be seen as derivatives of Z(s*;t*) with respect to the variables, 
evaluated at the point = (0,1,0,0,...). Therefore, the Di Francesco- 
Itzykson-Zuber theorem is equivalent to the existence of a linear isomor- 
phism D : €.[d/dt^\ — C[d/ds^\, D : P ^ Dp such that, for any differential 
operator P{d/dU), 



P{d/dU)Z{s^]U 



= Dp(d/ds^)Z{s^;U 

=(0,1,0,0,-) 



• (1-5) 

s,=(0,l,0,0,...) 



Up to our knowledge, this has first been remarked by Arbarello-Cornalba 
in [AC96]. From a geometrical point of view, it means that — in a cer- 
tain sense — combinatorial classes on Mg,n are Poincare duals to the Miller 
classes. For a formalization of this remark see, in addition to the already 
cited papers, also the recent preprints by Igusa [Igu02, IguOS] and Mondello 
[MonOS]. 

We are going to show how, suitably recasting Witten's computations 
from [Wit92] in the language of graphical calculus, one can prove a statement 
which generalizes the above equation (1.5). Indeed, denote by C{d/dt^-.) the 
free non-commutative algebra generated by the d/dt^ (acting on the formal 
power series in and via its abelianization <C\d/dt^\); then one can prove 
the following. 

Main Theorem. There exist an algebra homomorphism 

D: C{d/dU) ^C{{s^,d/ds4 
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with values in a suitable algebra of formal differential operators in the vari- 
ables s*, such that, for any P G C(9/c?i*), 

P{d/dt^)Z{s^-t^) = L»p(s*; d/ds^)Z{s^;t^). (1.6) 

Moreover, 

Dd/dtk = CkSi^^~^^d / dsk + lower order terms, Ck G C. (1-7) 



If s° = (sq, Si, • • • , si, 0, 0, . . . ), where the s° are complex constants, then 
evaluating both sides of (1.6) at = s° and translating the result into matrix 
integral terms, we obtain that there exists a linear map Q^* : C[d/dt^] — ^ 
C[s°;trX,trX3, . . .] such that, for > 0, 



P{d/dt.) [ exp(-v^^(-l/2)^.°^^^^^L/.A(X) = 

= / Q^*(x)exp|-^f;(-l/2)^.°^^g^|d/XA(X), 

in the sense of asymptotic expansions. Moreover, equation (1.7) implies that, 
at the point s° = (0, 1, 0, 0, ... ), the map Q^* is a vector space isomorphism, 
i.e., there exists a vector space isomorphism Q : C[5/5t*] — C[trX,trX^, 
tr X^, . . . ] such that, for > 0, 



P{dtJ [ expJ ^ tr X3 IdfiAiX) 

= / gp(X)expJ ^trX3 \diiK{X) 
J:h{n) [0 J 

in the sense of asymptotic expansions, which is precisely the statement of 
the Di Prancesco-Itzykson-Zuber (henceforth referred to as "DFIZ"). 



Plan of the paper 

The paper is organized as follows. 

Section 2 contains a brief glossary of intersection theory on moduli spaces 
of stable curves and its combinatorial description; moreover the Kontsevich' 
Main Identity, relating the intersection numbers to the combinatorics of 
ribbon graphs is recalled. Finally, the partition function Z(s*;i*) of combi- 
natorial intersection numbers is introduced. 
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In section 3, ribbon graphs are introduced from a different point of view, 
namely, as Feynman diagrams appearing in asymptotic expansions of certain 
Gaussian integrals. The approach to Feynman diagrams theory is through 
graphical calculus functors; rules of graphical calculus are recalled and used 
extensively all through this paper. 

In section 4, a cyclic algebra structure, depending on a positive definite 
Hermitian matrix A, is introduced on the space oi N x N complex matrices; 
we call it the A^-dimensional 't Hooft Kontsevich model. Feynman rules for 
this algebra reproduce the combinatorial terms in Kontsevich' Main Iden- 
tity. As a corollary, it is shown how the partition function Z(s*;t*) is an 
asymptotic expansion for the partition function of the 't Hooft-Kontsevich 
model. 

In section 5, we use an observation by Witten to relate first order deriva- 
tives of the partition function Z(s*;t*) to Laurent coefficients of amplitudes 
(taken in the (iV + l)-dimensional 't Hooft-Kontsevich model) of graphs with 
a distinguished hole. 

The long section 6 contains the proof of the main result. In rough 
details, it goes as follows. Laurent coefficients appearing in Witten's for- 
mula of Section 5 are polynomials in the eigenvalues of A. They can be 
expressed as amplitudes of ribbon graphs in an extended A^-dimensional 
't Hooft-Kontsevich model, where vertices are allowed to have polynomial 
amplitudes. One can then apply an recursive procedure to lower the degree 
of these polynomials. In the end, a canonical form for the expectation val- 
ues of the graphs related to the first order derivatives of Z(s*;t*) is found. 
This canonical form is seen to equal D(s^:; d/ds^)Z(s^;t^) for some L> in a 
certain (non-commutative) algebra C((s*; of power series in and 

d/ds^. As a corollary the main result of this paper follows, i.e., the exis- 
tence of an algebra homomorphism D : C{d/dt^) C{{s^..;d/ds^,)) such that 
D{d/dU)Z{s^;U) = Dp{s^;d/ds^)Z{s^;U), for any P G C{d/dU). 

Finally, in Section 7, various corollaries and examples of the main result 
are given; it is shown how a geometrical interpretation identifies the com- 
binatorial classes on the moduli spaces of curves with the Poincare duals of 
the if) classes and how a matrix integral translation implies the Di Prancesco- 
Itzykson-Zuber theorem [DFIZ93]. 
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2 Intersection numbers on the Moduli Space of 
Curves 

Fix integers g ^ 0, n ^ 1 with 2 — 2g — n < 0. Let Mg.„ be the moduh space 
of smooth complete curves of genus g with n marked points {xi,X2, ■ ■ ■ , Xn}, 
and let Mg^n be its Deligne-Mumford compactification [DM69] . The moduli 
space Mg^„+i is naturally isomorphic (as a stack) to the universal curve over 
M-g^ni that is, if 

is the projection map which "forgets the marking on the point Xn+i' , then 
the fiber Tr~^{p) at the generic point p of Mg^n bas a natural structure of 
a genus g stable curve Cp with n marked points {xi{p) , X2{p) , ■ ■ ■ ,Xn{p)}, 
lying in the isomorphism class represented by p. So we have n canonical 
sections 

Xi '■ 3VCpj7i ^ JVig^n+lj 

p Xi{p) G Cp. 
Define line bundles Li on Mp,„ by 

and denote by ipi the Miller classes ([Mil86, Wit91, KirOS, Mor99]) 

V'i := ciiJUi) e H\Mg,n,C). 
Finally, denote by (r,^^ • • • Ty^)g^n the intersection number ([Wit91]) 

The integral on the right hand side makes sense iff ip^^ ■ ■ ■ if)^ G iif*°P(JVtg,n)) 
i.e., if and only if z^i + • • • + t'n = 3^' — 3 + n. Next, define 

{'^vi ' ' ' ''Vn) •= ^ ^ ('^1^1 ■ ■ ■ '''v„)g,n- 
9 

At most one contribution in this sum is non-zero, since {th^ ■■■Ti,^)g,n can 
be non-null only for y = 1 + ^ iiYli=i ^i) ~ 

2.1 The generating series and the partition function 

It is convenient to arrange intersection numbers into some formal series. 
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Definition 2.1. The generating series of intersection numbers ("free energy 
functional" in physics literature) is the formal series 

^(**)-E(V"! E (2-1) 

g,n ^ i/i,. ..,!/„ ' 

The partition function is the formal series 

Z(t*) :=expF(t*). (2.2) 

As remarked by Witten [Wit91], algebraic relations among the inter- 
section numbers {t^^ ■ ■ - Tvn) translate into differential equations satisfied by 

the formal series F{t^..) and Z(t*). In fact, Witten conjectured [Wit91] and 
Kontscvich proved [Kon92] that d^F{t^)/dto'^ satisfies the KdV hierarchy. 
Moreover, -F(t*) satisfies the string equation 

dto ~ 2 dti ' 

1=0 

thus Kontsevich' result is equivalent to saying that Z{t^) is a weight vector 
for a Virasoro algebra of differential operators. In this Virasoro algebra for- 
mulation, the Kontscvich- Witten result has been proven by Witten [Wit92]. 

A solution of the KdV hierarchy can be recursively computed, so the 
Kontsevich- Witten theorem allows one to recursively compute all intersec- 
tion indices. Further details on integrable hierarchies related to intersection 
theory on the moduli spaces of stable curves and, more in general, of stable 
maps, can be found in [DZOl, EHX97, Get99, KM94, OPOl]. 

2.1.1 Kontsevich' Matrix Integral 

Both Kontsevich' and Witten's proofs are based on the integral representa- 
tion for the partition function Z{t^), found by Kontsevich in [Kon92]. Let 
IK(iV) be the space of NxN Hermitian matrices, and let A G ?{(A^) be a diag- 
onal matrix with positive real eigenvalues {Aj}j=i^...^Ar. Denote by dfi\ the 
Gaussian measure on 'K{N) obtained by normalizing exp{— | tr AX^jdX, 
and let tfc(A) = -{2k - l)!!tr A-(2fe+i). Then: 

which holds in the sense of asymptotic expansions as eigenvalues of A tend 
to oo. The proof of this formula relies on the role played by ribbon graphs 
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on both sides. Indeed, they arise on the left hand side as the cells of a com- 
binatorial description of the moduli space of curves, and on the right hand 
side as Feynman diagrams in the asymptotic expansion of the integral. We 
will now briefly recall the definition of ribbon graphs and the combinatorial 
cellularization of the moduli spaces of curves; ribbon graphs as Feynman 
diagrams will be described in Section 3. 

2.2 A Triangulation of the Moduli Space of Curves 

A well-known construction (see [Har88, HZ86, Kon92, Loo95, MP98]), based 
on results of Jenkins-Strebel, leads to a combinatorial description of the 
moduli space Mg^„. Let us recall its main points. 

Definition 2.2. A ribbon graph is a 1-dimensional CW-complex such that 
any vertex is equipped with a cyclic order on the set of incident half-edges. 
Morphisms of ribbon graphs are morphisms of CW-complexes that preserve 
the cyclic ordering at every vertex. 

Isomorphisms of ribbon graphs are, in particular, homeomorphisms of 
the underlying CW-complexes. Call AutF the group of automorphisms of 
the ribbon graph F. 

For any ribbon graph F, denote F^'') the set of its vertices and F^^) the 
set of its edges. Given any ribbon graph, one can use the cyclic order on 
the vertices to "fatten" edges into thin ribbons^ (see Figure 1 on page 534). 
Therefore, a closed ribbon graph F is turned into a compact oriented sur- 
face with boundary ^(F). The boundary components of 5(F) retract onto 
particular 1-homology cycles on F, which we call "holes"; the set of holes of 
F is denoted F^^). 




Figure 1: Fattening edges at a vertex with cyclic order. 

The number of boundary components n and the genus g of the closed 
ribbon graph F are defined to be those of the surface ^(F). 

Definition 2.3. A metric on a closed ribbon graph F is a function I : F^^^ — >■ 
M>o. A numbering on F is a map h : F(2) ^ {1,2,... ,n}. 

^ Hence the name "ribbon graph". 
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Morphisms of numbered (rcsp. metric) ribbon graphs are morphisms of 
ribbon graphs that, in addition, preserve the numbering (resp. the metric). 



Note that automorphisms of a numbered graph (F, h) act trivially on the 

set r(2). 

Fix a connected numbered graph (F, h) with all vertices of valence ^ 3. 
The set A(F, h) of all metrics on F has a natural structure of a topologi- 
cal m-cell (m = |F(-^)|) equipped with a natural action of Aut(F,/i); cells 
A(F, h), with (F, h) ranging over numbered ribbon graphs of given genus g 
and number of holes n, can be glued to form an orbi-cell-complex M^"™^ 
(see, e.g., [Loo95], [MP98]), of which Mg,„ is a deformation retract. 

Proposition 2.1 ([Loo95]). There is an orbifold isomorphism Mg^n x 

It follows by the above proposition that any integral over 3Vtg,n ^ ^>o 
can be written as a sum over numbered ribbon graphs: 

where (F,/?,) ranges over the set of isomorphism classes of closed connected 
numbered ribbon graphs of genus g with n holes, and the factors 1/| Aut(F, h)\ 
appear since we are integrating over an orbifold [Sat56]. In [Kon92], repre- 
sentative 2-forms Ui for the cohomology classes -01 are found. In terms of 
Wi's, the intersection indices are written 

(r., • • • T,Jg,n = [ A • • • A c^;:- A [M^q], (2-5) 



where [IR"o] fundamental class with compact support of ^ 



pn 



As a consequence of (2.4), Kontsevich finds the following remarkable 
identity. 

Proposition 2.2 (Kontsevich' Main Identity [Kon92]). For all n and 

g, the following formula holds: 

n 



Y (r ■ r ) TT ~ 



A 

vi,...,Vn i=l i 



XI lAiitcr Ml ( 9 ) n 



^^^^^|Aut(F,/.)| ^11^A,(,.) + A,(,- 
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where: Aj are positive real variables; for any edge I of a ribbon graph T, 
l~^,l~ G r(^) denote the (not necessarily distinct) holes I belongs to; {T,h) 
ranges over the set of isomorphism classes of closed connected numbered 
ribbon graphs of genus g with n holes. 

2.3 Intersection theory on combinatorial moduli spaces 

Kontsevich described a natural generalization of these constructions. 

Definition 2.4. Let := (mo, mi, . . . , m/c, . . .) be a sequence of non- 
negative integers such that mj 7^ only for a finite number of indices i. 
A ribbon graph F is said to be of combinatorial type if it has exactly m^ 
vertices of valence 2z + 1, for z ^ 0, and no vertices of even valence. 

One can consider the set of all cells A(r, /i), where T ranges over closed 
connected ribbon graphs of a given combinatorial type m*, and h : T^"^^ 
{1, . . . , n} is a numbering on the holes of F. It can be shown that these cells 
can be glued together into an orbifold Mm,,n- If = 0, then Mm«,n is a 
sub-orbifold of UpMg°™^ and the support of a homological cycle. 

Equation (2.5) can be generalized to the following definition. 

Definition 2.5. The combinatorial intersection index {t^^ ■ ■ ■ TyJ)mt,n is de- 
fined by 



Also Kontsevich' Main Identity can be generalized to this combinatorial 

context. 

Proposition 2.3 (Kontsevich' Main Identity [Kon92]). For any n and 

any combinatorial type , the following formula holds: 





(2.6) 




n 



i/l,. ..,!/„ 



1 



00 



2 



|Aut(F,/i)| 



n(|)""n 



^h{l+) + ^h{l-) 



(2.7) 



{r,h) 
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where (F, h) ranges over the set of isomorphism classes of closed connected 
numbered ribbon graphs with n holes and combinatorial type m^, and the s* 
are complex variables. 

The free energy and partition function make sense also in this broader 
setting: 



(2.8) 

where s'^* = Hi^o ^T^ (^'^^^ actually a finite product) , and 

^(s*;t*) :=expF(s*;t*). (2.9) 
Correspondingly, one has the integral representation: 

trX2j+i 



Z (s*; t*) 



/ exp{-V^^.s,— — -}d,XA, (2.10) 



which will be proved in Proposition 4.1. We recover the usual relations 
(2.1), (2.2) and (2.3) by setting = (0, 1, 0, 0, . . . ) in (2.8), (2.9) and (2.10), 
because \}^^ M(o,mi,o,o,...);n = Ug^Vi;^?^^. 

Remark 2.1. The variables s* and are actually of two different kinds. In- 
deed, the variables are free indeterminates, whereas the variables are the 
structure constants of a 1-dimensional cyclic algebra (see [Kon94]). Since 
there are no constraints on the structure constants of a 1-dimensional cyclic 
Aoo-algebra, the s*'s are free in the context of this paper. However, when 
dealing with combinatorial classes arising from higher dimensional cyclic 
algebras, the different nature of the two set of variables becomes evident. 



3 Ribbon graphs as Feynman diagrams 

In [RT90] , Reshetikhin and Turaev defined graphical calculus as a functorial 
correspondence between certain sets of graphs and morphisms in suitable 
categories. In one of its incarnations, this graphical calculus is suitable for 
working on ribbon graphs: we follow our treatment [FM02] and refer the 
reader also to [Fio02, OccOl] for precise statements and proofs. 

Definition 3.1. A ribbon graph with n legs is a ribbon graph with a dis- 
tinguished subset of n univalent vertices, called "endpoints" . An edge stem- 
ming from one endpoint is called a "leg". Edges which are not legs, and 
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vertices which are not endpoints are called "internal". We shall divide in- 
ternal vertices into two classes ("colors"): "ordinary" and "special" vertices. 
Morphisms of ribbon graphs with legs map endpoints into endpoints, and 
preserve vertex color. 

The set of isomorphism classes of ribbon graphs with n legs is denoted 
by the symbol Ol{n); we also set 

oo 

31 := (J Ol{n). 

n=0 

An element of 3^(0) is called a closed ribbon graph. Disjoint union gives a 
map !R{m) x 3l(m) — > Ji{m + n), hence a map x !R Jl. 

We will say just "vertex" to mean "internal vertex". Moreover, by abuse 
of notation, a connected and simply connected ribbon graph with exactly 
one internal vertex will be called simply a "vertex" (ordinary or special 
depending on the color of the internal vertex). The n-valent special vertex 
will be denoted by the symbol G ^R(n). 

Definition 3.2. A ribbon graph of type {p, q) is a ribbon graph with p + 
q legs, which are partitioned into two disjoint totally ordered subsets: p 
"inputs" and q "outputs" (see Figure 2 on page 539). 

Morphisms of ribbon graphs of type (p, q) arc morphisms of ribbon graphs 
with p + q legs which send input legs into input legs, output legs into output 
legs, and preserve the total order on both. 

The set isomorphism classes of ribbon graphs of type {p, q) is denoted by 
the symbol 3?(p, q) and its C-linear span by the symbol ^{p, q). 

The sets of inputs and outputs of a ribbon graph V of type [p, q) are 
denoted, respectively, as In(r) and Oiit(r). The datiim of the total order 
on the legs (of either kind) is equivalent to a numbering, i.e., to bijections 

In(f)^{l,...,p}, Out(f)^ {!,..., g}. 

One can define a composition product 3i(p, g) x3?(r, p) 3 (<&, ^) £ 
3i(r, g) by gluing input edges of $ with corresponding output edges of ^. 
It extends to a bilinear composition product ^{p,q) <8) ^{r,p) ^{r,q) 
which tTirns ^ into the Hom- functor of a category whose objects are natural 
numbers; denote this category by the same symbol Juxtaposition defines 
a tensor product on (isomorphism classes of) ribbon graphs; one can check 
that (g) makes the category ^ monoidal. 
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output 



input 



Figure 2: A ribbon graph of type (2,3). 



Every ribbon graph can be assembled from elementary graphs: vertices 
(both ordinary and special) with k inputs and no output for each k ^ 1, 
and connecting "bent" edges with both legs outgoing (see Figure 3 on page 
539). As a monoidal category, ^ is generated by elements corresponding to 
these pieces; therefore, one can define a monoidal functor just by assigning 
its values on generating elements. 



Figure 3: The generators of Si: the bent edge, ordinary vertices, special 
vertices 

Definition 3.3. A cyclic algebra A = (V, 6, Ti , T2, . . .) over C is the data of a 
C-linear space V, of a symmetric non-degenerate bilinear form b : V<SiV C, 



Let {V)x, be the category having the tensor powers , for r ^ 0, as 
objects, and 



as Hom-spaces. Since b is non-degenerate, it induces a canonical isomorphism 
between V and its dual, and we can give {V)x, a structure of a rigid monoidal 
category in which every object is self-dual. 

Proposition 3.1. Given a cyclic algebra A, there is a unique monoidal 
functor Za — > ^)x, that maps: 






and of cyclically invariant tensors : V^^ — > C: 



Tr{vi (gi . . . (gi Vr-l Vr) = Tr{Vr (g f 1 . . . Vr-l)- 



Hom^.(y®P, F®^) := Rom{V^P, V^'^) C[x,] 
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• r-valent ordinary vertices to morphisms XrT^; 

• r-valent special vertices to morphisms T^; 

• bent edges to the copairing 6^ : C ^ V <Si V dual to the pairing b : 

The graphical calculus functor Za defines (a family of) linear maps 
Za : ^{p, q) ^ Hom(F®^', ® C[x,] 

such that 

ZA{^ot) = ZA{^)oZA{t), 

Za{^ (8) f ) = Za{^) (8) ZA{r). 

Note that, if r is a ribbon graph of type (0, 0), then Za(X) is an element 
of Hom(F®°, (g) C[x*] ~ C[a;*], i.e., it is actually a polynomial with 
complex coefficients. 

Remark 3.1. The vector space V is called the space of "fields". The tensor 
^■^(r) is the "amplitude" of the graph F; in the graphical notation, structure 
constants of this tensor are denoted by the graph with indices attached to 
the legs, whereas the same graph with no indices will stand for the amplitude 
tensor itself. Amplitudes of vertices and bent edges are called, respectively, 
"interactions" and "propagators" . The data of propagators and interactions 
are called the Feynman rules of Za- 

3.1 Expectation values of graphs 

The usual correspondence between Feynman diagrams and Gaussian inte- 
grals will play a key role in this paper; for our purposes, we can summarize 
it in the following. 

Let (Vr, 6) be a real Hilbert space and (Vc,6) its complexification; let 
A := (Vc, 6, Ti, . . .) be a fixed cyclic algebra structure on Vc. 

For any ribbon graph ^ ^ IR (possibly with special vertices), we denote 
by the set of (isomorphism classes of) ribbon graphs containing as a 
distinguished sub-graph and having no special vertex outside By saying 
that the sub-graph ^ is distinguished, we require that any automorphism of 
an object F G "31^ maps ^ onto itself. It follows from the definition that "Ji^ 
is the set of ribbon graphs having only ordinary vertices. 
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The amplitude of an element of 3l(n) is not a well-defined tensor, since 
there is no distinction between inputs and outputs and no ordering on the 
legs. On the other hand, forgetting this ordering and the distinction between 
"inputs" and "outputs" gives a natural map '5i{p^q) — "Jiip + q); in partic- 
ular, if r G 3l(n), then two pre- images of T in 3?(n, 0) may only differ by a 
permutation of the indices on the inputs. Thus, we can regard all the legs of 
r as inputs, and define a linear map Za(X) on the sub-space of ©^-invariant 
vectors of F®": 

Za{T): (F®")®" ^ C[x,], r G Jl{n). 

Note, in particular, that the amplitude of a closed ribbon graph is a well 
defined polynomial: indeed, the canonical map 31(0, 0) — > Ol{0) is an identi- 
fication. 

Definition 3.4. Let ^ be any ribbon graph. Its expectation value is the 
formal series in the variables x*: 



If the graph \I' has n legs, the function v i-^ -^aI^) (^'^") is a well defined 
polynomial map V — C[x*]. Therefore, it is integrable on Vr with respect 
to the normalized Gaussian measure 



d/Lt := 



exp<j 


L 






J 


' exp < 

Ms 1 




^dv 



Definition 3.5. The formal series 

Sa{x>,) := 2^Xk 

fe=i 

is called the potential of the cyclic algebra A. 



With the above notations, we have the following fundamental formula. 

Proposition 3.2 (Feynman-Reshetikhin-Turaev) . For any ribbon 
graph * G Jl{n), the following asymptotic expansion holds: 
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For a proof, see [FM02, Theorem 3.6. and Formula 3.3] and [Fio02]. 
In particular, we have: 



((0))a= / expSAix*)dn{v) 

f Tn(v^"') 

((vn))^ = / — exjpSA{x:,)dii{v) 



where II"=i VjU™' denotes the disjoint union of mi copies of vi, m2 copies 
of V2, ... and m„ copies of v„. 

Definition 3.6. The formal series 

Za{x*) := ((0))a, FAix^) := log 

are called, respectively, the partition function and the free energy of the 
cyclic algebra A. 

Remark 3.2. By definition, the partition function is the weighted sum of 
the amplitudes of all closed ribbon graphs with only ordinary vertices; a 
standard combinatorial argument (see [BIZ80]) proves that the free energy 
can be written as the weighted sum of the amplitudes of all connected closed 
ribbon graphs with only ordinary vertices. 

Remark 3.3. Note that 

^((0))a = K))a, (3.2) 

and, more in general, 

Q-fKTTTTQ^mA = mi! • ■ ■ mj. • ((U v." '"0)a, (3.3) 

i=l 

that is, derivatives of ((0))^ can be written as expectation values of (disjoint 
unions of) special vertices. 



3.2 Ribbon graphs with colored edge-sides 

Let (V, b,Ti,T2, . . .) be a cyclic algebra and assume that V has a decompo- 
sition V = 0^ jjgj V^^jj where V^_^ and F^^^ are dual subspaces with respect 
to the pairing b. Since any edge of a ribbon graph has two (distinct) sides, it 
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is meaningful to consider ribbon graphs with edge sides colored by elements 
of /. We introduce the following new graphical calculus element on V: 







ut\ 


Za,i 










J 



with TT^^ri the orthogonal projection on the subspace V^^r}- Since 

X y 



X y 



then graphical calculus extended to ribbon graphs with colored edge sides 
is well defined; that is, a graphical calculus functor Za,i is defined for any 
cyclic algebra A and a decomposition into subspaces indexed by 7 as above; 
moreover, Za,i enjoys the properties listed in Proposition 3.1. 

Prom idy = 0^ jjg/^?-»? obtain the graphical identity 











r 


ut\ 


Za 






= e Za. 




V 












J 



so the amplitude of a ribbon graph P is expanded into the sum of amplitudes 
of ribbon graphs obtained by coloring the edge sides of P with colors in the 
set I, in all possible ways. 



4 The 't Hooft-Kontsevich model 

The space Mn{C) of N x N complex matrices has a natural Hermitian inner 
product 

{X\Y) :=tT{X*Y), 

which induces the standard Euclidean inner product = ti(XY) on 

the real subspace of Hermitian matrices 

J{{N) := {X G Mn{C)\X* = X}. 

Por any positive definite Nx N Hermitian matrix A, we can define a new 
Euclidean inner product on J{{N) as 

{X\Y)a := i(tr(XAy) +tr(yAX)). 
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The complcxification IK(iV) C is canonically isomorphic to the space 
Mj^{C) oi N X N complex matrices, so the pairing (— |— )a induces a non- 
degenerate symmetric bihnear form on Mj\f(C). Define cycUc tensors T^. : 
Mjv(C)®'= ^ C by 



Xfc) :=tr(Xi---Xfc) 



The tensors T^ together with the pairing b := (— |— )a give a cychc algebra 
structure on the space of N x N complex matrices; denote Z\ the graphical 
calculus functor induced by this cyclic algebra structure on the category of 
ribbon graphs (see Proposition 3.1). 

We ought to compute Z\{T) for all the generators, i.e., for A;-valent ver- 
tices with incoming legs and for the bent edge with outgoing legs. Denote 
by {Eij} the canonical basis of Mn{C); it is immediate to reckon: 



1 out QOutN 



Za 



Aj + A. 



■E, 



(4.1) 



Za 



( 1 

2'" 



V 



and 



XkTk{Eji^i^ (g) Ej^i^ 



I 



'E. 




(-Ej-fcii ® Ej^ 



12 



For any i,j e {!,..., iV}, let Mij = C • Eij ; then M^(C) = 0^^^- M^^- , 
and Mij is the dual of Mji with respect to the pairing (— | — so Za is 
actually a graphical calculus for ribbon graphs with edge sides colored with 
indices from I = {!,... , N}. 

Decorating the sides of a leg with the indices i, j from {1, . . . , A^} is coher- 
ent with the convention of writing i,j near an endpoint to denote evaluation 
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at the basis element Eij. Formulas (4.1)-(4.3) can therefore be rewritten as: 



n Ik 

jl ik 

n / 



Xk, if = ji, for all/, 
0, otherwise, 



and 




1, if ii = jl, for all I, 
0, otherwise. 



That is, according to (4.2), a vertex gives a non-zero contribution if and only 
if sides belonging to the same hole are decorated with the same index. 

Summing up, for any closed ribbon graph F, one has: 

oo „ 
k=l c i^tW c(l ) 

where is the number of ordinary fc-valent vertices of F, c ranges in the set 
of all maps F^^^ — > {1, . . . , N}, and are the two (not necessarily distinct) 
holes / belongs to. 



4.1 The 't Hooft-Kontsevich model 

The right hand side of equation (4.4) is similar to the right hand side of the 
Kontsevich's Main Identity (2.7); indeed, we can tie graphical calculus to 
Kontsevich' results as follows. 

Definition 4.1. Denote .^a,s, the functor obtained from the graphical cal- 
culus Z\ by taking: 



1 0, if k is even, 

Xk = \ , , -, , r (4.5 

Sr, if /c = 2r + 1 is odd. 



The resulting graphical calculus .^a,s* is called the 't Hooft-Kontsevich model. 
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The partition function (sec Definition 3.6) of the 't Hooft-Kontsevich 
model is the formal series in the variables 5=,,: 

re:RB(o) ' ' 
It is an asymptotic expansion of the matrix integral 

ex.pS{s*;X)diJ,j^{X) , 



i:k{n) 

where S{s^,X) is the potential of the 't Hooft-Kontsevich model, given by 

S{s.,X) = -v^^(-l/2)^.^._^, 
j=o •' 

and d^y\^ is the Gaussian measure on 5f(iV) induced by the pairing (— |— )a 
— see Definition 3.5 and Proposition 3.2. 

To compute the partition function ((0))^ we have to compute the am- 
plitudes of closed ribbon graphs with only ordinary vertices. 

Definition 4.2. We shall say that a closed ribbon graph has combinatorial 
type if, for any i, it has exactly mi ordinary vertices of valence 2i + 1, 
and no special vertices. 

Lemma 4.1. In the N -dimensional 't Hooft-Kontsevich model, for any 
closed ribbon graph T of combinatorial type m* with n holes, the following 
formula holds: 

oo „ 
r=0 c ;gr(i) ^ ' " 

where c ranges in the set of all maps F^^) — > {1, . . . , N}, and are the two 
(not necessarily distinct) holes I belongs to. 

Proof. By formula (4.4) we immediately obtain: 

oo „ 

Thus, we just need to prove (-x/^)!"^'"'! • {-1)^7=0^"^^ = (-1)"; the ribbon 
graph F satisfies the combinatorial relations: 

2|F«| = E,(2i + l)mj = 2(E,jm,) + |fW|, 
|r(0) I - |f(^ I + n = |fW I - |F(i) I + |F(2) I = x{S{r)) = O (mod 2), 
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where S{T) is the Riemann surface associated to V and % denotes the Euler- 
Poincare characteristic. Therefore, 

(_l)n = ^ ^-|r(0)|^2E,.-m, ^ ^_^)|r(o) [ i-, . 

□ 

Proposition 4.1. T/ie partition function Z{s^\ t*) o/ combinatorial intersec- 
tion numbers and the partition function ((0))^ of the 't Hooft-Kontsevich 
model are related by: 

^(5*;i*)k(A) = ((0))A,..- 



Proof. The statement is clearly equivalent to proving that the same relation 
holds between the free energies, i.e., 

F{s*\U)\u{K) = ^ogm)t.,s.- 
By Remark 3.2 and formula (4.7) we immediately get: 

m*,n r,c ' ' k=0 l^vW > 

where F ranges over connected closed numbered ribbon graphs of combi- 
natorial type with only ordinary vertices, and c is a coloring of r*^^-* 
with colors {1,...,N}. Now, any c : F^^) {l,...,N} factors in n! 
ways as j o h where /i is a bijection h : F^^) —>■ {1, . . . ,n} and j is a map 
j : {1, . . . , n} — {1, . . . , N}, so we can rewrite the above equation as: 



The group AutF acts on the sets F^^^ and F^^); in particular, the second 
action induces an action of Aut F on the set 

Num(F) :={/i:F(2) ^{l,...,n}}. 

It is immediate to check that, if hi and ^2 are in the same orbit with respect 
to the action of Aut F, then 

TT - = TT - , 
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so that: 

, I (-l)"|orbit of /i| /SfcX^ifc 

iog((0))A,, = E E ; Autri n {^) X 

n I, 

lerm + ^ij°h){i-) J 

and this time we take one representative h from each orbit [h] in Num(r). 

The isotropy subgroup of any h G Num(r) is Aut(r,/i); therefore, the 
cardinahty of the orbit of h is |Aut r|/|Aut(r, Moreover, the numbered 
ribbon graphs (F, ^i) and (F, are isomorphic if and only if hi and /12 are 
in the same orbit with respect to the action of AutF on Num(F), therefore: 



n ? I, 

where (F, h) ranges over the set of isomorphism classes of connected closed 
numbered ribbon graphs of combinatorial type m* with n holes. 

Finally, by Kontsevich' Main Identity (2.7) we get: 
log((0))A,.. = E (r.,r., • • • rujm.,n E ft I'^^^.l!" 

where j : {1, . . . , n} ^ {1, . . . , A^}, 



1 " 

E ^ (^-1 ^-2 • • • rujm. ,nU, (A) • • • (A) 



n;mt;i'* 



- -^(s*;^*)|t,(A)- 



□ 
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5 Witten's formula for derivatives 

It has been remarked by Witten [Wit92] that first order derivatives of the 
partition function are related to expectation values in the {N + 1)- 

dimensional 't Hooft-Kontsevich model of ribbon graph with one "distin- 
guished" hole. We shall use graphical calculus for ribbon graphs with sides 
of two colors in order to present a version of Witten's argument suitable for 
application to the partition function Z(s*;i*). 

5.1 The (A^ + l)-dimensional 't Hooft-Kontsevich model 

Let z be a real positive variable, and consider the {N + l)-dimensional 
't Hooft-Kontsevich model Zz^p^^g* defined by the diagonal matrix 

^®^=(o a)- 

Let {-Eij}ij=o,...,iV be the canonical basis for M]v+i(C), and define 

M^+^ := span{Eij)ij>o ~ Mjv(C), M^' := span{Eoj)j>o, 
M^f := span{Eio)i>o, := C ■ Eoo ■ 

Then we have the following decomposition: 

^,r?e{A,z} 

therefore a graphical calculus for ribbon graphs with sides colored with the 
two colors A and z is defined on Mjv+i (C) , extending the Feynman rules for 
the 't Hooft-Kontsevich model. 

Note that a ribbon graph with only A-decorated edges is naturally identi- 
fied to a graphical element for the A'^-dimensional 't Hooft-Kontsevich model; 
for this reason, we will omit A from the decoration of edges in the displayed 
diagrams of this paper. 

Moreover, we will put a z in the middle of an hole to mean that all the 
edge-sides of that hole are z-decorated, e.g.. 
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By the above definitions it is immediate to compute propagators in the 
{N + l)-dimensional 't Hooft-Kontsevich model: 




Since amphtudes of vertices are null if two consecutive sides are not 
decorated with the same color, then, reasoning as in Section 4, one finds that 
the amplitude Z^^^^^ (F) of a ribbon graph T in the (N + l)-dimcnsional 
't Hooft-Kontsevich model can be diagrammatically written as a sum of 
copies of r with some of the holes decorated by the variable z. 



5.2 Witten's formula 

The machinery is now in place to prove Witten's formula. 
Proposition 5.1. For any k ^ 0, the following identity holds: 

dZ{s*;t*) 



dtk 



t*(A) 



{2k 



^ CoeS-^''+'^( y (5-5) 
-1)!! ^ I ^ |Autr| J' ^ ' 



zlasses of 

with only ordinary vertices and exactly one z- decorated hole. 



where (0) denotes the set of isomorphism classes of closed ribbon graphs 



Proof. Since a z-decorated hole lies in one connected component of the rib- 
bon graph, by the usual combinatorial argument we can reduce to connected 
ribbon graphs, i.e., the statement is equivalent to: 



9-F(s*;t*) 



dtk 



t*(A) 



- coefr-(2'=+i) 




(5.6) 



D. FIORENZA AND R. MURRI 



551 



with r ranging in the set of isomorphism classes of connected closed ribbon 
graphs with exactly one z-decorated hole and with only generic vertices. 
To prove equation (5.6), note that the Kontsevich' Main Identity (Proposi- 
tion 2.3) for graphs with n + 1 holes numbered from to n gives: 

V (TUT ■ r ) ^ A (2^.-1)!! ^ (2fc-l)n 

k \ i'i,:;i'n i=l / 



oo 



where (F, h) ranges in the set of isomorphism classes of closed connected 
ribbon graphs of combinatorial type m*, with n+1 holes, numbered from 
to n. Therefore, 

(2/^. - 1)!! 1 



^ s'^*{Tkriyi- ■ -TuJrn^^n+lJ]^ ^2ni+l ~ (2fc - 1)!! 

--ir'>fe^n(j)-n^ 



2 



Now set Aj = Aj(j-) , for i = 0, 1, . . . , n; and sum over all j : {0,1,..., n} 
{0, 1, . . . , A^} such that j{0) = and recall that Aq = 2; to get: 



S* {TkTui---TuJm.,n+lll .(2ni+l) ~ f2fe - 1)" ^ 

i=l ^ '^■^ 

Coeff-(2fc+i) V - Y\(-V^T] - 

l.4f..|Aut(r,/i)|i_U2-J _ii^A.^^(^^^+A.^^(^_^ 



\{r,h),j ' ^ ' ^' r=o ier(i) 
The proof can then be easily concluded by using the fact that 

and reasoning as in the proof of Proposition 4.1. □ 



5.3 Hole types 

If r is an element of i.e., a closed ribbon graph with only ordinary 

vertices and exactly one hole decorated by the variable z, then its z-decorated 
hole can be regarded as a distinguished sub-diagram of F. 
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Definition 5.1. A (z-decoratcd) hole type is a ribbon graph with only 
ordinary vertices and exactly one z-decorated hole, which is minimal with 
respect to this property, i.e., such that none of its proper subgraphs contains 
the z-decorated hole. The set of isomorphism classes of hole types will be 
denoted by the symbol S. 



Having introduced this terminology, the previous remark can be restated 

as: 

<ko) = u 4'^(o)' 

res 

where O^jl' denotes the set of isomorphism classes of closed ribbon graphs 
containing the hole type F as a distinguished subgraph and having no z- 
decorated hole apart from the hole of F. Therefore, we can rewrite (5.5) 
as 



5Z(s*;t*) 



^ VCocff-^^^+^M V ^^®^'^*(^) 
,,(^)- (2^-1)!!^.^°^"^ 2. |Aut$| 



(5.7) 

By introducing the shorthand notation 



^eo^^ (0) 



where T is an hole type, Witten's formula for derivatives finally becomes: 



dtk 



— yCoefr;(2fe+i)((r))W , (5.9) 



6 Proof of the Main Theorem 



By the correspondence between Gaussian integrals and expectation values 
of graphs (see Proposition 3.2), if T is an hole type with n legs, then 

((0)11,.. = / exp S{s.; X)d/.^(X) . (6.1) 
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Therefore, equation (5.9) is equivalent to 



dZ{s^;t^) 
dtk 



^ / Coeff;(2fe+i) 



1 



|Autr| 



X 



expS(s,;X)dMA(X); (6.2) 
so we are interested in the tensors CoeSz^'^'''^^^ Z^^a, s*(r)/|Aut r|(X®"). 

6.1 Special vertices decorated by polynomials 

If r is a z-hole type, then its amphtude Z^^A;^* has a Laurent expansion in 
powers of as z ^ oo, whose coefficients are polynomials in the Aj's. In- 
deed, by the Feynman rules for the (Ar+ l)-dimensional 't Hooft-Kontsevich 
model, we have: 



1. each (2r + l)-valent ordinary vertex brings a factor —^/—l(—l/2y s^; 



2. each internal edge bordering the z-decorated hole on both sides con- 
tributes a factor 1/z; 

3. the other internal edges contribute factors of the form 2/{z + Aj) for 



In other words, the structure constants of the tensors Coeff "'^ Zz^A;s* (r) are 
polynomials in the Aj's. We can therefore graphically represent these tensors 
enlarging the class of special vertices by adding special vertices decorated by 
polynomials. This is formally done as follows. 

Let if he a polynomial in C[9i,92, . . . ,9n]', we say that the polynomial 
ip is cyclically invariant iff it is invariant with respect to the natural action 
of the cyclic group Z/nZ on the coordinates. By the symbol we denote 
an n-valent special vertex decorated by the polynomial cp. We represent 
graphically these vertices as: 




i = l,...,N. 





cyclically invariant ip 



any polynomial (p 
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The role of the mark is precisely to break the cyclical symmetry of 

the graphical element. We have to define the Feynman rules for these new 
vertices; set 



so that the "Vk"" tells which indeterminate — among those corresponding 
to indices decorating holes around the vertex — comes first. Note that, if 
99 G C[6i, . . . ,61^] is non-cyclic and ly n, then we can nonetheless give Vn 
a meaning: indeed, if < n then the above equation still makes sense; if 
V > n then wrap around the vertex as many times as needed. Note that 
special vertices decorated by the constant polynomial 1 are identified with 
the non-decorated special vertices. 

Using these notations, the Laurent expansions of Zz(q\-^s,(X)-, for an hole 
type r are easily written as sums over ribbon graphs; we give some illustra- 
tive examples here. 

Example 6.1. 




this is well defined due to the cyclical invariance of 



and 





k 



k 





I 



3 i \ 
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where 



Example 6.2. 



¥'(^1,^2,^3) := ^1 + ^2 + ^3- 




■1 2 

— Sl S2 



{z + ki)-{z + Ki)-{z + Kh) 



-Si S2 



. h 




h / \i 
I I 



3 



— Si S2 • h 



Z^ 



I I j 



where 



ip{9i,62,93, O/i, 6r^) :— O1+ 6^ + 6*5. 

Note that the coefficient of z~^ is not a function of all the A*'s around the z- 
decorated hole, so (p does not depend on 02 and ^3, and does not exhibit the 
cyclical invariance found in Example 6.1. Because of this lack of cyclicity, 
we use the mark. 



Example 6.3. 




1 



' ^ z{z + Kif{z + KjY 
si^ • 1// + si^(-2Ai - 2Aj) •!// + ••• 



-o o- 



3 J Z^ 



+ 



+ 



-2si^( ' (9^) o- 



2s/ 



where (p{9i) = 9i. 
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Example 6.4. 



ziz + Ai)2(z + Aj){z + Afc)2(z + Ai) 



= -si^ ■ 1/z^ + si^{2Ai + Aj + 2Ak + Ai) ■ + 

. \ ^ 1 



-si 



\ 



7 + 



v 




I ) 
K \ ( 

k 



k 

I ) 



+ 



v 




k 

I ) 



1 

Z^ 



where ip{6i,62) = 26i + 92- Note that, in contrast with Example 6.3, the 
polynomial ip is not cyclically invariant. 

Example 6.5. 




^ ziz + Ai^iz + Aj 

7 = 1 ■' 



= -V^si^ tr A° • 1 /z^ + V^si^ (tr A + 2(tr A°) Aj) • 1// + • • • 



WtrA0(;-^)^+ 



+ v^sr 



trA^ o ) +2trA0(* 



+ 



where ip{9i) = 9\. Note that in this last example traces of positive powers 
of A appear at the right-hand side. 



All ribbon graphs at the right-hand side in the previous examples are of 
a peculiar kind, namely, they are disjoint union of special vertices. 
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Definition 6.1. A cluster of special vertices S is a ribbon graph of the form 

where the symbol W denotes disjoint union. The valence of a cluster H is 
the sum of the valences of its vertices; it is denoted by val(H). The degree of 
a cluster H is the sum of degrees of the polynomials decorating its vertices; 
denote it by deg S. 

With these notations, examples 6.1-6.5 show that, for any hole type F, 
we have ^ 
Cocff-^ -^^eA,s.(r) _ ^ . Z^ A^) 

^^^^ |Autr| -2^^^-^^*'^'^ > |AutS| ' 

where Xp is a suitable set of clusters of special vertices, and QI G C[so,si, 
S2,...;tr A°,trA,trA2,...]. 

Moreover, we can assume that polynomials decorating special vertices of 
S are cyclic; indeed, for any polynomial ip{9i, . . . , the cyclic polynomial 

^(01,...,^,):= ^(^a(l),---,^a(n)) (6.3) 



satisfies 

The above argument can be straightforwardly adapted to clusters made up 
by several vertices. 

Finally, up to splitting polynomials (p into homogeneous components, we 
can further assume that polynomials decorating each S are homogeneous. 

The arguments used in this section lead to the following proposition, 
which summarizes the way Laurent coefficients Coeff j'^ transform 2;-hole 
types into clusters of special vertices. 

Proposition 6.1. For any hole type F with only ordinary vertices and each 
A; G N there exist: 

1. a set Xp of clusters of vertices decorated by homogeneous cyclic poly- 
nomials ip G C[9i,02, ■ ■ ■], 

2. polynomials (5| G C[so, si, S2, . . . ; tr A^, tr A, tr A^, . . . ], 
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such that: 

CoeffJ^((r))W^^,^ = ^ Q|(.*,tr A*) • ((S))a,,,. (6.5) 

A more accurate description of the polynomials (5|.(s*,tr A*) will be use- 
ful in the sequel of this paper. 

Proposition 6.2. If T is a z-hole type with only ordinary vertices, then, 
with the notations of Proposition 6.1 above, the polynomials Q^{s^,ixA*) 
have the form 

Q|(s„tr A*) = s,"^* • g|(tr A*) , (6.6) 

where mi is the number of {2i + l)-valent vertices in T. Moreover, the fol- 
lowing inequalities hold: 

1. val(H)^E:^i(2^;-l)m.; 

2. degS + deg,,Q|^2A;; 

3. degS -l-deg^j Q| ^ k; 

4. if equality holds in 3), then S consists of a single vertex of valence 
{k - degS). 

Proof. Let mi be the number of (2i + l)-valent vertices of T; equation (6.6) 
follows by a straightforward application of the Feynman rules; so we only 
need to show bounds l)-4). 

The valence (i.e., the number of legs) of any cluster of vertices S at right- 
hand side in (6.5) is exactly the number of half-edges which stem from the 
vertices of T and which do not border the z-decorated hole. If a half-edge 
of r stems from a 1-valent vertex, then it must border the z-dccorated hole 
on both sides; when i ^ 1, at most {2i — 1) half-edges stemming from a 
{2i + l)-valent vertex may not border the z-decorated hole. This proves 1 ). 

Let v be the number of internal edges of F. Since an internal edge of 
F carries either a factor 1/z or a factor 2/{z + A,) = (2/z)(l — Ai/z + 
Aj^/z^ — ■ ■ ■ )) then the Laurent coefficient of z"^ is a polynomial of degree 
at most A; ~ in the Aj's. The graph F can have at most 2z/ vertices, 
and the Laurent coefficient of can be non-zero only if k ^ u. Then 
degS -I- deg^^ Ql sS (A; - j/) + 2i/ < 2k, which is 2). 

If F has nil trivalent vertices, then it has at least mi internal edges, so 
degS -I- deg^^ Q| ^ (^ — "ii) +mi = k. Then 3) is proven. 
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Assume now that dcgH + deg^^ QI = k. The number mi of 3-valent 
vertices of T is deg^^ Q%. Since mi is at most equal to the number v of 
internal edges of F, we have: 

A; = deg S + degs^ Q% ^ {k - u) + mi ^ k, 

which forces mi = v and deg = k — v. Since deg = k — u, no edge of 
r borders the z-decorated hole on both sides; this, together with mi = zv, 
implies that all the vertices of F are trivalent and F must be the 2;-hole type 



{u legs) 



which is changed into a z^-valcnt special vertex by the operation of taking a 
coefficient of the Laurent expansion of its amplitude with respect to 1/z at 
z = oo. □ 

6.2 Expectation values of polynomial vertices 

The aim of this section is to find a canonical form to express expectation 
values of polynomial-decorated vertices. 

Definition 6.2. Let tp G C[9i,62, ■ ■ ■ ,0n]- We say that ip is cyclically de- 
composable iff there exists tp e C[9i,92, ■ ■ ■ ,0n] such that 

^{01,02, ■■■ ,0n) = ^ ida{n)+Sa{l))'4'iSa{l),0a(2),---,(^a{n))- 
ae1/nZ 

We say that tp is residual iff it is a degree zero polynomial or has the 
form: 

¥'(^i,...,^2n) = const -^^fd 

Lemma 6.1. Every homogeneous cyclic polynomial (p G C[9i, . . . ,9n] can be 
split into a sum of a cyclically decomposable ip'^'^'^ and a residual ip"^^^: 

<p{9i, ...,9n) = ^'''%9i, ...,9n) + <p''%9i, 9n), 

Proof. Let d be the degree of p. The statement is trivial if d = 0, so 
assume d ^ 1. Let be the ideal in C[^i, . . . , 9n] generated by 9i + 92,92 + 
9^, . . . ,9n + 9i. If n is odd, then = C[9i, . . . ,9n], and from the cyclical 
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invariance of (p it easily follows that it is cyclically decomposable. If n is even, 
then is the ideal of polynomials that vanish at the point (1,— 1,1,...,— 1). 
Therefore, by adding to ip a suitable multiple of J2 ^f'^ element of 

I^ which is cyclically invariant, and so cyclically decomposable. □ 

In particular, a polynomial of positive degree in an odd number of inde- 
terminates is always cyclically decomposable. 

Definition 6.3. We say that a cluster S is decomposable if at least one 
vertex of H is decorated by a cyclically decomposable polynomial, otherwise 
we say that H is residual. 

By linearity, each cluster S can be split into a sum S = E'^^'^ + E^^^ where 
l^dec (iecomposable and E^^^ is residual. 

Motivation for distinguishing between decomposable and residual clus- 
ters is given by Proposition 6.3; to prove it, we need first a technical result. 

Lemma 6.2. If T is a decomposable cluster, then its expectation value can 
be written as a linear combination (over C[s*,tT A*]) of expectation values 
of clusters of lower degree: 

((T))a,.,= E Ps(^*,trA*)((SK,,„ 

S6Xt 

with 

deg S + deg^^ p^ ^ deg T, VS G Xx. 

Proof. We first give a proof for a cluster made up of a single vertex. 
For any ^ G C[0i, . . . , let -u^ G C[0i, . . . , be the polynomial 

u^{ei,e2, ...,en):= (e„ + ^i) • ^2, • • • , 0n)- 

Then ip is cyclically decomposable iff, for some tp: 

(p{9i,...,6n)= ^ U^{Ga{X)^- ■ ■ i^ain))'-, 
o-eZ/nZ 

this implies the graphical identity 




D. FIORENZA AND R. MURRI 



561 



By definition of expectation value of a diagram, both sides are sums over 
ribbon graphs (with distinguished sub-diagrams); for any T in the sum at 
right-hand side, the edge stemming from the vertex just before the ciUation 
(in the cychc order of the vertex) must either end at another — distinct — 
vertex or make a loop. Therefore, using the definition of expectation value 
again, 




Now, each of the terms at right-hand side of (6.7) above, can be rewritten as 
the expectation value of a linear combination (over C[s*;tr A*]) of clusters; 
indeed, one can directly compute: 




(n + 2j — l)-valent 




j-valent {n — j — 2)-valent 
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••(%^=2^trA'^. , (C4) 



h=0 

(n — 2)-valent 



for polynomials iph, 4>'h, (j^h-i Vh defined by: 

k 



h=0 

k 



h=0 

= ll){9i, . . . ,6j,9i,6j+2, ■ ■ ■ ,dn-l,Gj+2), 

k 
h=0 

The general case of clusters made up of more than 1 vertex is done by 
picking a vertex out of the cluster and applying the above procedure to it. 
A new combination of vertices may appear, which is not listed in equations 
(C1)-(C4) above; namely, that the ciliated edge connects the chosen vertex 
to another one in the same cluster. Direct computation again gives: 



; edges = 2- ■■■V*C - , (CI') 





(n + J — l)-valent 

for a polynomial V' * C given by 

{lP * C)(^l, ■ ■ ■ , On+j) = ^01, ...,en)- C{On, On+l, ■ ■ ■ , dn+j, Ol). 

This proves the claim. □ 

By repeatedly applying the edge-contraction procedure from Lemma 6.2 
to the right hand side of equation (6.5), and by inequalities described in 
Proposition 6.2, one can prove the following. 

Proposition 6.3. For any hole type T with only ordinary vertices, and any 
positive integer k, 

Coeff;'=((r))W^ = E «r9^.,H(trA*)((S))^ 
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for suitable residual clusters ^ and polynomials qm*,'E 

G C[trA°,trA, 

trA^,...]. Moreover, for any cluster in Xm,,r; the following inequalities 
hold: 



1. val(S) ^ Ei(2« - 

2. degH + |m*| ^ 2k; 

3. deg H + mi ^ k and if deg H + mi = k then H consists of a single 
special vertex of valence {k — deg S ). 



6.3 Proof of the Main Theorem 



To conclude the proof of the main result of this paper, we need to intro- 
duce an algebra of formal differential operators in the variables s*. For any 
polyindex m* = (mo, mi, . . . , m/, 0, 0, . . . ) set: 

oo oo oo 

|m*|:=^mi, ||m*||_ := ^(2i — l)mi, ||m* ||+ := ^(2i + l)mi. 

1=0 i=l 1=0 

Definition 6.4. A formal triangular differential operator in the variables s* 
is a formal series 

-D(s*,9/9s*) = / ^ C'm«,n«** ds^* ' '^'w, ,n« ^ 

||n«|| + ^||m*||_ 

of bounded degree in s* . 

Formal triangular differential operators in the variables s* form a (non 
commutative) algebra C((s*, 5/(9s*)). 

Theorem 1. For any A; ^ there exists a formal triangular differential 
operator 

Dk = c^sf^^^d /ds}^ + lower si-degree terms, Ck G C. 

such that 

dZ{s^,t^) ^ Dk{s^,d/ds^)Z{s^;t^). 

Cftk 

Proof. By equation (5.9), 



dZ{s^,; t*) 



dt. 



^^^^Coeff.-(^'=+^)((r))[V' (6-8) 
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where § denotes the set of all the z-hole types. 

By the Feynman rules for the {N + l)-dimensional 't Hooft-Kontsevich 
model, each edge with one or both sides decorated by the variable z corre- 
sponds to a factor of order 0{z^^) as z ^ oo. This implies that Z20A;s, (r) = 
0{z^^) if the hole type F is such that the z-decorated hole is bounded by k 
edges, so that Coeff7^^''+^^ (Z^eA;s.(r)) = if more than 2k + 1 edges border 
the z-decorated hole. Equation (6.8) is therefore equivalent to 



^Z{■'i.^,■. L^-.) 



dtk 



= ^ ECoeff-(-+^)((F))a,,,, (6.9) 
t*W h^2k+ire§h 



where §h denotes the set of hole-types whose ^;-decorated hole is bounded 
by exactly h edges. 

By applying Proposition 6.3 to the right-hand side of equation (6.9), we 
find: 




'9m„s(trA*)((S))A,,, , (6.10) 



for suitable residual clusters S and polynomials q^^^w G C[tr A'^, tr A^, 
trA^,...]. The behavior of the left hand side imposes strict constraints 
both on qm:,,s and the clusters S. 

1) The polynomials Qmt,s(tr A*) are constant with respect to A; indeed, 
since Z(s*;f*) is a formal power series in the variables t*, the left-hand side 
of (6.10) is a function of the traces of negative powers of A only; thus, terms 
in the right-hand side containing traces of positive powers of A must cancel 
out. Therefore, gm,,H(ti'A*) = r^, = £ C, so that 



^Z{s^,■,t^) 



dtk 



= E E ^m.,s^r((S))A,,J. (6.11) 

**(^) ||m*||^4it+2 \HeX[m.] / 



2) All the vertices appearing in the clusters on the right hand side of 
equation (6.11) are odd-valent. Indeed, since formula (6.11) holds for every 
N, a fortiori it holds for N = 2; both sides of (6.11) are real analytic for 
positive real Ai,A2; their analytic prolongations coincide on the connected 
region = \ {Ai = 0; A2 = 0; Ai + A2 = 0}. For real positive e, set 

For any |A| > 2e, the diagonal matrix A^(A) lies in U and we can consider 
(6.11) at A = A^(A). 
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Since t*(A£(A)) ^ as A ^ +00, the left-hand side of (6.11) has a finite 
limit, independent of e, for A +00; in particular, there exist some formal 
power series Xfc('S*) £ C[[s*]], such that 

J™OAi?oo ^ ( E ^™*,s^^*«^))a.(a),.J =Xfe(«*)- (6.12) 

^ °° ||m,|K4ifc+2 \S6X[m.] / 

Assume an even-valent vertex v^^ appears in a cluster Sq on the right-hand 
side of (6.11), and let d be the degree of the polynomial ip{9i . . . 02n)- Since 
all clusters on the right-hand side of (6.11) are residual, the degree d is even 
and 

fiOi . . . 02n) = const 

i=l 

According to the Feynman rules for the 't Hooft-Kontsevich model, the ex- 
pectation value ((Ho))^ ^^-^ ^ expands into a sum over ribbon graphs whose 
holes are colored with the two colors 1, 2. The edges of such a graph fall 
within one of these kinds: 

1. both sides of the edge are decorated by the color 1: this edge brings a 
factor -1/(A - 2£); 

2. both sides of the edge are decorated by the color 2: this edge brings a 
factor 1/A; 

3. one side of the edge is decorated by the color 1 and the other by the 
color 2: this edge brings a factor 1/e. 

Since v^^ is an even-valent vertex, in the expansion of ((Sq))^ into 
ribbon graphs with holes decorated by the indices 1 and 2, we terms 
with a connected component having only edges of the third type, e.g., 

which evaluate to 

(l/e'*) • ^(-A + £, A, . . . , -A + £, A). (6.13) 

If d > 0, this diverges as A ^ -f-00. If d = 0, then in the limit A +00, the 
term (6.13) has a polar behavior as e ^ 0. In either case we would have a 
divergent behavior contradicting equation (6.12). Therefore, no even-valent 
vertices can appear in the clusters on the right-hand side of (6.11). 
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Since a residual odd-valent vertex must have degree zero, and any cluster 
made up of degree zero odd-valent vertices is of the form 

for some polyindex n*, we have finally proven: in the large N limit, 



**(^) ||m,|K4fc+2 
||n«|| + ^||m,||_ 



By equation (3.3), expectation values of clusters of degree zero odd-valent 
special vertices can be expressed as derivatives of the partition function of 
the 't Hooft-Kontsevich model with respect to the s* variables. Namely, 



((viU"°U---Uv2;+iU"0)a,s, 



[)"■ 



no! 



■nil 



Therefore, there exist a formal triangular differential operator £)jk(s*, d/ds*) 
such that, in the large N limit. 



t*(A) 



Dk{s^,d/ds^)Z{s^]t^) 



U{A) 



Moreover, bounds l)-3) in Proposition 6.3 dictate that Dk has the form 

Dk = Cfc • si'^'^'^^d/dsk + lower si-degree terms. 

Since, in the large N limit, the t*(A) become independent coordinates, the 
statement follows. □ 



Let now C(5/5t*) be the free non-commutative algebra generated by the 
d/dtk. It acts on the space of formal power series in the variables through 
its abelianization C[d/dt^,]. 

Theorem 2. The map 

d 

— i-> Dk{s^,d/ds^) 

induces an algebra homomorphism 

D: C{d/dQ ^C{{s^,d/ds^)) 
Dp 

such that: 

P{d/dt^)Z{s^;t^) = Dp{s^, d/ds*)Z{s^;t^). (6.14) 
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Proof. The statement immediately follows by the fact that, when regarded 
as differential operators acting on the space of formal power series in the 
variables and s*, the elements d/dtk commute among themselves and with 
the operators Dp{s*,d/ds*). For instance, to prove that {^t^ ■dtj)Z{s*;t*) = 
Da^ .^j. (s*,5sJ-Z(s*;t*), one computes: 

^ ^ *' *! Qtidtj dtj\dti ^ ' 7 

d 

d 

= A(s*,9sjDj(s*,(?sjZ(s*;t*) 
= -C^i.-at (s*,5sjZ(s*;t^,). 

The proof for a higher order monomial in the d/dt^ goes along the same 
lines. □ 



7 Examples and Applications 



Let Sq, . . . , s°. be complex constants, and set s% = {sq, s^, . . . , s°, 0, 0, . . / 
There is a well-defined evaluation map 

evsj : C((s*;5/5s*)) — C[d/ds*], 

which is linear but not an algebra homomorphism. 

Corollary 1. For any s° = (sq, . . . , s°,0, 0, . . . ), there exists a linear map 

Q'' -.cid/dt^j^cid/ds^], 

such that 



P{d/dt^)Z{sl; t^) = ev^c {d/ds^)Z{s^;t^) 



(7.1) 
(7.2) 



Proof. The basis {d\"^*k/dto"''>dti"'^ ■ ■ ■ dtg"""} defines a linear section <j to 
the projection C{d/dt^) C[d/dt^]; take D : C{d/dt^) C{{s^;d/ds^)) as 
in Theorem 2 and set: 

Q** = evsj oD o ^. 

Equation (7.2) now follows from (6.14). □ 
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Recall that Z{t^..) is the partition function for intersection numbers on 
the moduli spaces of stable curves; it is a special case of Z(s*;i*) when 
= (0, 1, 0, 0, ... ). Thus, in particular, we get the following. 

Corollary 2 (DFIZ Theorem). There exists a linear isomorphism 

Q : C[d/dt,] ^ C[d/ds,] 

such that 

P{d/dt^)Z{t^) = ev (0,1,0,0,...) [Qp{d/ds^)Z{s^;t^)] . 

Proof. We just need to prove that the map Q := - ) jg a linear 

isomorphism. Indeed, from 

^d/dtk — ^■kSi'^^^d/dsk + lower si-degree terms, 

we get, for a monomial P = d'^/dtk^ ■ ■ ■ dtj-^, 

Dp = Cfei,jfc2,...,ifc„si^^^''''^^^5'*/5sjfci • • • dsk„ + lower si-degree terms. 

So that, evaluating at (0, 1, 0, 0, ... ), 

Dp{0,l,Q,0,...-d/ds,) 

— Cki,k2,---,kn9^ /9ski ■ ■ ■ dsk^ + lower order terms, 

where the omitted terms are differential operators d^* such that < 
1 1 fc* 1 1 + • 

Thus, in the bases {d'^/dtk^ ■ ■ ■ dtk„} and {d'^/dsi^ ■ ■ ■ dsi^}, the linear 
map P t-^ Dp is triangular and, therefore, invertible. □ 



7.1 A matrix integral interpretation 



The Di Franccsco-Itzykson-Zuber theorem first appeared as a statement 
about Hermitian matrix integrals; we recover the original formulation by 
translating Corollary 2 into the language of Gaussian integrals related to 
the 't Hooft-Kontsevich model. 

Corollary 3 (DFIZ Theorem). There exists a vector space isomorphism 

Q:C[d/dt4 ^C[trX,trX^trX^...] 
such that, for iV S> 0, 

P{du) I expi ^trX3 \d^iK{X) = [ Qp{X)x 



X expi ^^-^trX^ \d^iK{X) 



in the sense of asymptotic expansions. 
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The more general statement of Corollary 1 corresponds to the following. 
Corollary 4. There exists a linear map 

Q'° : C[d/dU] C[sl;tTX,tTX^,...] 
such that, for N 0, 

Pid/dt.) [ e^-V^j2^-l/2ys f^^l]'A d,,A{X) = 
J^N) i ^ ^ 2j + l J 

= / Qg(.:;X)expj-v^X^(-l/2y. fy''^'U d/XA(X), 
in the sense of asymptotic expansions. 

7.2 A geometrical interpretation 

As wc have already remarked, differentiating the partition function Z(s*; t.^,) 
with respect to the variable t}~ corresponds to "inserting a in the coeffi- 
cients" . Then, evaluating at the point s° = (0, 1, 0, 0, ... ), one considers just 
the combinatorial class corresponding to ribbon graphs with only trivalent 
vertices, i.e., to the fundamental class in the moduli spaces Mg^„. This means 
that the action of ev^o o d/dtk on describes the linear functionals 

f_ Vi'^A-: C[V^2,...,^nkn^C, (7.3) 

where C[V'2) • • • > V'n]g,n is the subalgebra of H*(M,g^n) generated by the classes 
■02, ■ ■ ■ , V'n- More in general, the action of operators ev^o o P{^d/dt^) on the 
partition function Z(s*;t*) describes the linear functionals given by 

/ P(V'*)A- 

where is a polynomial in the Miller classes. 

On the other hand, for any polyindex m*, acting on Z(s*;t*) with the 
operator ev^o o(9l™'*'/(9so'"'' • • • 5sr™"' corresponds to integrating the ip classes 
on the combinatorial stratum Wm^-^n described by ribbon graphs having ex- 
actly mi distinguished (2i + l)-valcnt vertices, and all the other vertices of 
valence three. In other words, the action of ev^o o I /^so™"" • • • dsr"^"" on 
Z{sit;tit) describes the linear operators 

: C[i;,]g,n ^ C. (7.4) 
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Therefore, Corollary 2 could be interpreted by saying that the combi- 
natorial classes and the ip classes define the same families of functionals 
on the subalgebra of the cohomology of the moduli spaces of stable curves 
generated by the Miller classes. So, in a certain sense (i.e., up to push- 
forwards and addition of classes supported in the boundary of moduli), one 
can say that the combinatorial classes are the Poincare duals of the Mum- 
ford classes. For a precise statement and more details on this topic, see 
[Kon94, AC96, Igu02, Mon03] 



7.3 Example computation: dZ{t^]s^)/dtQ 
Equation (6.9) tells us 



where Si is the set of hole types with a 2;-decorated hole bounded only by 
one edge. It consists of elements 



The first graph in the list above has exactly two automorphisms, while 
none of the other graphs has non-trivial automorphisms. According to the 
Feynman rules, one computes 




(7.5) 



z 





so that 




D. FIORENZA AND R. MURRI 



571 



Moreover, 



«2m «3 
i2m + l \ . . . / «2 



n =Coeff 



-1 



-l(-l/2)™+is„+i • 



(-l)™V^(2m + l) 



1 



2m + 1 



is 22 \ 

12 

ii 



\ 




«2m / \ *1 

i2m+l 



SO that 



CoefF: 



[1] 



(-l)™V^(2m + l) 



= -(2m + l)sm+i 



Sm+\ ■ {{^2m+\)) K,i 

d 



dSr, 



Therefore, equation (7.5) becomes: 

2 ^ 



d 



° +^(2m + l) 



m=0 



we can rewrite it as: 



_ ^(s*;t*) 



-TT + y](2m + — Z(s*;t*) 

^ m=0 

In the large AT limit, the t*(A) are independent coordinates, thus 



—Z{s*;U) = + y](2m + l)s^+i- — ]z{s^;U), 

which can be rewritten as: 

-F{s^;Q = — + ^(2m + l)s^+i- — F(s*;t*). 



dto 



m=0 



(7.6) 



Now, by equation (7.6), one finds: 



^3 / ^3 



s,={0,l,0,...) 
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which impUes 



oo 




■n 



Tui • • • ■^i/„)(: 



;3,mi,0,...);n- 



mi=0 



In particular, for n = 0, one recovers the well-known relation (tq^) = 1 
[Kon92, Wit91]. 

7.4 Example computation: d{{^))j^ g^/dti at = (0, 0, S2, 0, . . .) 

As an illustration of Corollary 4, we compute £^((0))^ s»/^^i s° = (0, 0, S2, 
0, ...). Since Sj = for i 7^ 2 we need to consider graphs with 5-valent 
vertices only; moreover, since k = I, we need to consider only holes made 
up of at most 3 edges. The relevant hole types therefore are: 






By equation (5.9), 




4 



s,=(0,0,S2,0,...) 




s,=(0,0,S2,0,...) 



(7.7) 



One computes: 




with (pi{9i) = 61'^, so that 
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The polynomial (pi is not cyclically invariant, but we can change it into a 
cyclically invariant one by means of formula (6.3): 



)) , ^1(01,02,03) =01'' + 62' + 93' 

A,s, \\/^^-_>^\// A, St 

To avoid cumbersome notations, let us write 

((r)).o := ((FK,, I 

s*=(0,0,S2,0,...) 

so that, evaluating at = (0, 0, S2, 0, . . .), we find: 



Coeff,-^((ri))W^^,^ 



^-1 



s,=(0,0,S2,0,...) 



In the same way (and accounting for the automorphism groups involved) we 
get: 



CoeffJ^((r2)\W 



where ^2{0i, O2, . . . ,0q) = Oi + 62 + ■ ■ ■ + 0^; 



s*=(0,0,S2,0,...) 4 



Coeff,-=^((r3))W^,,, 
Coeff,-3((r4))a^,3^ 



3V^ 



s.=(0,0,S2,0,...) 



S2^((v9))s° 



s*=(0,0,S2,0,-) 

Now, equation (7.7) can be rewritten as: 



A.s, 



dti 



T - e 2 _ 



S, = (0,0,S2,0,...) 



3a/^ 



«2'((V9)).J+52'((V2UV2)).°- (7.8) 



According to the proof of Theorem 1, we could forget the contribution 
coming from the last term in the right-hand side, because it contains even- 
valent residual vertices. However, we will not do this, so to explicitly show 
how it gets canceled out. 



Let us proceed to lower the degree of the polynomials decorating the 
vertices in equation (7.8) by contraction of edges, starting with the trivalent 
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vertex decorated by ipi- It is cyclically decomposable; a possible decompo- 
sition is: 

^1(^1, ^2, ^'3) = {&! + G2) ■ '^1(01,02, 03) + cyclic permutations, 



where 

M0U02,03) 

As in the proof of Lemma 6.2, 



+02-03 




with ip2i0i) = 01- Find a cyclic equivalent of tpi, by applying (6.3) again: 




Explicit computation shows that ipi = {l/2)ip2, so that: 



^2K^)).j+2tr(A0)((vf)),o 



and both vertices on the right are decorated by cyclic polynomials. Since 
M0i) = {01 + 0i) ■ (1/2) = uy2, then (CI) gives: 




= -V^S2{{yJ)si , (7.9) 



which is residual. 
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The other positive degree polynomial appearing on the right hand side 
of equations (7.8) and (7.9) is Tp2, which has a cyclic decomposition 

Tp2{9i, . . . , 9%) = Ui/2 + cyclic permutations. 

Again as in the proof of Lemma 6.2, we get: 




M{^9))si + 8 • tr A'J((v4)),o + 6 ((v3Uvi)).o + 8 ((v2LJv2))a- 



In the end, we substitute back into (7.8): 



dti 



s, = (0,0,S2,0,...) 

In terms of Hermitian matrix integrals this reads: 



_d_ 



exp< 



:k(n) 



1 t^^'L 

—S2—r- ^cil^AiX) 



1 



-1 



96 



-S2^trX^ exp<! 



:k(n) \ 4 



82^1 tj:X+ 



-S2- 



>d^iAiX). 
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